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(54) Method and apparatus for compressing a continuous, indistinct data stream 



(57) A method and apparatus for compressing a 
continuous, indistinct data stream is disclosed. Accord- 
ing to one aspect of the present invention, the data 
stream is examined to determine whether it is com- 
pressible. If compressible, the data stream is then 
attached to a compression stream, and compression is 
performed immediately to generate a compressed data 
stream. The compressed data stream is transmitted 
continuously as it is generated. According to another 
aspect of the invention, the data stream is an HTML 
data stream. 
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Description 

CROSS-REFERENCES TO RELATED APPLICA- 
TIONS 

5 

The present application is related to the following 
co-pending U.S. patent applications: 

U.S. Patent application entitled, "Web Browser 
Allowing Navigation Between Hypertext Objects io 
Using Remote Control," having application no. 
08/660,088, and filed on June 3, 1996; and 

U.S. Patent application entitled, "Method and Appa- 
ratus for Providing Proxying and Transcoding of is 
Documents in a Distributed Network," having appli- 
cation no. 08/656,924, and filed on June 3, 1996; 
which are assigned to the assignee of the present 
invention. 

20 

HELD OF THE INVENTION 

The present invention relates to the field of Internet 
technology. Specifically, the present invention relates to 
a method and apparatus for compressing a continuous, 25 
indistinct data stream. 

DESCRIPTION OF RELATED ART 

Personal computer use has increased substantially 30 
in recent years. With this increase, has come an explo- 
sion of use on the Internet, particularly the World Wide 
Web (The Web"). The Web represents all of the comput- 
ers on the Internet that offer users access to information 
on the Internet via interactive documents or Web pages. 35 
Although the Web has in the past been a source of pri- 
marily scientific information, it is now a valuable 
resource for information relating to almost any subject, 
including business, entertainment, travel, and educa- 
tion, to name just a few. As is obvious, the type of infor- 40 
mation required for each of these areas varies 
tremendously. For example, in the field of entertain- 
ment, the user may be attempting to access a multime- 
dia presentation on the Web, while in the area of travel, 
a user may be attempting to download a scene of a par- 45 
ticular travel location. 

Given that multimedia files and graphics files take 
up a large amount of storage space on the Web 
machine, most documents on the Web, including text 
documents, are compressed. In general, data compres- so 
sk>n consists of transforming data into codes that are 
smaller than the original data. Figures 1 A and 1 B illus- 
trate a prior art compression mechanism. This com- 
pression mechanism is based on a 'block based" 
compression paradigm such as the Joint Pictures ss 
Experts Group (JPEG) compression algorithm. Specifi- 
cally, as illustrated in Figure 1 A, data block 100 com- 
prises block header 102, data 104, and end of block 



106. In order to compress data block 100, block based 
compression mechanisms require knowledge of the 
length of the data 104. A block based compression 
mechanism receives information from block header 102 
regarding the length of data 1 04, and then waits until the 
end of block 106 is received to indicate that data block 
100 has been received completely. At that point, data 
block 100 is compressed and transmitted. 

Figure 1 B illustrates this block based compression 
mechanism in further detail. As illustrated, blocks 1,2,3 
and 4 are compressed and transmitted over a timeline. 
Assuming that the timeline indicates the time at which a 
block is retrieved, compressed and transmitted, at time 
to, the retrieval of block 1 is initiated. The retrieval of 
block 1 continues until time t1 , at which point an end of 
block indicator is received. Knowing that the block has 
been completely received, at time t1, block 1 is com- 
pressed and transmitted. There is no transmission of 
data in between time tO and t1 . This pattern continues 
wfth blocks 2, 3, and 4, namely there is compression 
and transmission of data blocks at times t2, t3 and t4, 
but no transmission of data in between these times 
while data blocks are being received. 

This block based compression mechanism results 
in a certain amount of latency as blocks are being 
received and compressed prior to transmission. As 
described above, in between times tO, t1 , t2, t3, and t4, 
no data blocks are transmitted. Therefore, a client 
machine that requests a certain amount of data may 
experience latency in receiving data blocks 1, 2, 3 and 
4. This latency may result in a jerky picture, video or 
text, and the user may experience a sense of delayed 
response. 

ft is therefore desirable to have a method and appa- 
ratus for a method and apparatus for compressing a 
continuous, indistinct data stream, without requiring 
knowledge of data length prior to compression and 
transmission. 

SUMMARY OF THE INVENTION 

The present invention discloses a method and 
apparatus for compressing a continuous, indistinct data 
stream. According to one aspect of the present inven- 
tion, the data stream is examined to determine whether 
it is compressible. If compressible, the data stream is 
then attached to a compression stream, and compres- 
sion is performed immediately to generate a com- 
pressed data stream. The compressed data stream is 
transmitted continuously as it is generated. According to 
another aspect of the invention, the data stream is an 
HyperText Markup Language (HTML) data stream. 

Other objects, features and advantages of the 
present invention will be apparent from the accompany- 
ing drawings and from the detailed description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of exam- 
ple and not by way of limitation in the figures of the 
accompanying drawings in which like reference numer- s 
als refer to similar elements and in which: 

Figure 1 A illustrates a data block used in prior art 
compression methods. 

10 

Figure IB illustrates how prior art compression 
mechanisms compress and transmit multiple data 
blocks. 

Figure 2A is a typical computer system in which the is 
present invention operates. • 

Figure 2B is an alternate computer system (a 
Web™ system) in which the present invention oper- 
ates. 20 

Figure 3 illustrates an overview of one embodiment 
of the presently claimed invention. 

Figure 4A illustrates a data stream according to 25 
one embodiment of the present invention. 

Figure 4B illustrates the compression and trans- 
mission of data packets according to a time line. 

30 

Figure 4C illustrates the receipt of compressed 
encrypted data packets based on a timeline. 

Figure 5 illustrates one embodiment of the present 
invention implemented in a WebTV™ system. 35 

Figure 6 is a flow chart illustrating one embodiment 
of the present invention. 

DETAILED DESCRIPTION QFT Hg PREFERRED 40 
EMBODIMENT 

The present invention relates to a method and 
apparatus for compressing a continuous, indistinct data 
stream. "Stream compression" in the context of the 45 
present invention includes non-block based for com- 
pressing a continuous, indistinct data stream. In the fol- 
lowing detailed description, numerous specific details 
are set forth in order to provide a thorough understand- 
ing of the present invention. It will be apparent to one of so 
ordinary skill in the art however, that these specific 
details need not be used to practice the present inven- 
tion. In other instances, well know structures, interfaces 
and processes have not been shown in detail in order 
not to unnecessarily obscure the present invention. ss 

Figure 2A illustrates a typical computer system 200 
in which the present invention may operate. It will be 
apparent to those of ordinary skill in the art that other 



alternative computer system architectures may also be 
employed. 

In general, such computer systems as illustrated by 
Figure 2A comprise a bus 201 for communicating infor- 
mation, a processor 202 coupled with the bus 201 for 
processing information, main memory 203 coupled with 
the bus 201 for storing information and instructions for 
the processor 202, a read-only memory 204 coupled 
with the bus 201 for storing static information and 
instructions for the processor 202, a display device 205 
coupled with the bus 201 for displaying information for a 
computer user, an input device 206 coupled with the 
bus 201 for communicating information and command 
selections to the processor 202, and a mass storage 
device 207, such as a magnetic disk and associated 
disk drive, coupled with the bus 201 for storing informa- 
tion and instructions. A data storage medium 208 con- 
taining digital information is configured to operate with 
mass storage device 207 to allow processor 202 access 
to the digital information on data storage medium 208 
via bus 201. 

Processor 202 may be any of a wide variety of gen- 
eral purpose processors or microprocessors such as 
the Pentium™ microprocessor manufactured by Intel™ 
Corporation. It will be apparent to those of ordinary skill 
in the art, however, that other varieties of processors 
may also be used in a particular computer system. Dis- 
play device 205 may be a liquid crystal device, cathode 
ray tube (CRT), or other suitable display device. Mass 
storage device 207 may be a conventional hard disk 
drive, floppy disk drive, CD-ROM drive, or other mag- 
netic or optical data storage device for reading and writ- 
ing information stored on a hard disk, a floppy disk, a 
CD-ROM a magnetic tape, or other magnetic or optical 
data storage medium. Data storage medium 208 may 
be a hard disk, a floppy disk, a CD-ROM, a magnetic 
tape, or other magnetic or optical data storage medium. 

In general, processor 202 retrieves processing 
instructions and data from a data storage medium 208 
using mass storage device 207 and downloads this 
information into random access memory 203 for execu- 
tion. Processor 202, then executes an instruction 
stream from random access memory 203 or read-only 
memory 204. Command selections and information 
input at input device 206 are used to direct the flow of 
instructions executed by processor 202. Equivalent 
input device 206 may also be a pointing device such as 
a conventional mouse or trackball device. The results of 
this processing execution are then displayed on display 
device 205. 

Computer system 200 includes a network device 
210 for connecting computer system 200 to a network. 
The network device 210 for connecting computer sys- 
tem 200 to the network includes Ethernet devices, 
phone jacks and satellite links. It will be apparent to one 
of ordinary skill in the art that other network devices 
may also be utilized. 

The preferred embodiment of the present invention 
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is implemented on a system known as WebTV™*, by 
WebTV™ Networks, Inc., Palo Alto. The WebTV™ sys- 
tem uses a standard television set as a display device 
lor browsing the Web and connects to a conventional 
network, such as the Internet, using standard tele- 
phone, Integrated Services Digital Network (ISDN), or 
similar communication lines. A user of a WebTV™ client 
system can utilize WebTV™ network services provided 
by one or more remote WebTV™ servers. The WebTV™ 
network services can be used in conjunction with soft- 
ware running in a WebTV™ client system to browse the 
Web, send electronic mail, and to make use of the Inter- 
net in various other ways. The WebTV™ network uses a 
HyperText Transport Protocol (HTTP) based set of pro- 
tocols implemented within the Web and supported by 
one or more Web servers 

Figure 2B illustrates a basic configuration of the 
WebTV™ network according to one embodiment A 
number of WebTV™ clients 280 are coupled to a 
modem pool 270 via direct-dial, bi-directional data con- 
nections 275, which may be telephone (POTS, i.e., 
"plain old telephone service"), ISDN (Integrated Serv- 
ices Digital Network), or any other similar type of con- 
nection. Modem pool 270 is coupled typically through a 
router, such as that conventionally known in the art, to a 
number of remote servers 250 via a conventional net- 
work infrastructure 265, such as the Internet 

The WebTV™ system also includes a WebTV™ 
server 260, which specifically supports the WebTV™ cli- 
ents 280. WebTV™ server 260 acts as a proxy in provid- 
ing the WebTV™ client 280 with access to the Web and 
other WebTV™ services. More specifically, WebTV™ 
server 260 functions as a "caching proxy." A proxy 
cache on WebTV™ server 260 is used for temporary 
storage of Web documents, images, and other informa- 
tion which is used by frequently either the WebTV™ cli- 
ent 280 or the WebTV™ server 260. 

A document transcoder is also provided as part of 
WebTV™ server 260. The document transcoder 
includes software which is used to automatically revise 
the code of Web documents retrieved from remote serv- 
ers 250. Transcoding is performed in one of the follow- 
ing modes: (1) streaming, (2) buffered, and (3) deferred. 
Further details of the proxy and transcoding mechanism 
are described in co-pending U.S. Patent application 
entitled, "Method and Apparatus for Providing Proxying 
and Transcoding of Documents in a Distrfouted Net- 
work," having application no. 08/656,924, and filed on 
June 3, 1996. Currently available commercial proxy 
servers may be modified to include the transcoding 
functionality described in the co-pending application. 

WebTV™ clients 280 each have a connection to the 
WebTV™ server 260 either directly, via a WebTV™ 
modem pool 275, similar to modem pool 270, or through 
the conventional modem pool 270 and the Internet 265. 
Note that the modem pool 270 is a conventional modem 
pool, such as those found today throughout the world 
providing access to the Internet and private networks. 



Further details of the WebTV™ system, including the 
WebTV™ client can be found in co-pending U.S. Patent 
application entitled, "Web Browser Allowing Navigation 
Between Hypertext Objects Using Remote Control," 
5 having application no. 08/860,088, and filed on June 3, 
1996. 

One embodiment of the present invention is imple- 
mented as a software module, which may be executed 
on a computer system such as computer system 200 or 

w WebTV™ server 260 in a conventional manner. Using 
well known techniques, the application software of the 
preferred embodiment is stored on data storage 
medium 208 and subsequently loaded into and exe- 
cuted within computer system 200 or WebTV™ server 

75 260. Once initiated, the software of this embodiment 
operates in the manner described below. . . 

Figure 3 illustrates an overview of one embodiment 
of the present invention. Specifically, request 302 is 
received from a client at server 300. Server 300 trans- 

20 mits requested data 304 to a compression unit 306. 
Compression unit 306 may reside on server 300 or on a 
separate system. Compression unit 306 attaches 
requested data 304 to compression stream 308 which is 
then received on the receiving end by a decompression 

25 unit 310. Decompression unit 310 may be a part of cli- 
ent 314 or a separate system. Decompression unit 310 
receives the compressed requested data 304 and 
attaches the compressed requested data 304 to decom- 
pression stream 312. The decompressed display data 

30 316 is then displayed by client 314. 

Figures 4A-4C illustrate one embodiment of the 
present invention in further detail. Specifically, accord- 
ing to this embodiment, a stream compression or on "on 
the fly" compression paradigm is utilized instead of a 

35 block paradigm. X)n the fly" in the context of the 
present invention includes the fact that the stream com- 
pression process according to the present invention 
does not wart for a predetermined amount of data prior 
to compression. Instead, stream compression accord- 

40 ing to the present invention attaches the data stream to 
a compression stream and begins to compress and 
transmit data immediately when the process deter- 
mines that the data is compressible. The stream com- 
pression process continuously compresses and 

45 transmits data attached to a compression stream until 
all the requested data has been transmitted. One 
embodiment of the present invention utilizes a modified 
version of adaptive Huffman coding to perform the 
stream compression. Adaptive Huffman coding tech- 

so niques are well known to one of ordinary skill in the art. 
Other coding algorithms such as the LZP algorithm may 
also be utilized. 

As illustrated in Figure 4A. data stream 400 
includes a header 402, data 404 and end of data incfica- 

55 tor 406. In the context of the Web. header 402 is a con- 
tent type header. A content type header is defined as 
part of the HTTP communications protocol for commu- 
nication between Web client machines and Web serv- 
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ers. Other types of headers are used for other 
communications protocols. Headers generally provide 
information regarding the type and characteristics of the 
data following the header. 

Data packet 400 is examined prior to compression, 
and header 402 is used to determine whether data 404 
can be compressed. According to one embodiment of 
the present invention, data 404 is HTML data, as indi- 
cated by content type header "text/HTML" When the 
compression unit detects data packet 400 with a con- 
tent header that indicates that data 404 is compressible, 
data 404 is immediately attached to a compression 
stream that transmits the compressed data. Note that 
other predetermined functions may be performed on 
data packet 400 prior to compression. These predeter- 
mined functions include counting the bytes in the data 
stream and printing the bytes in the data stream. 

According to another embodiment of the present 
invention, data stream 499 does not include a header 
402. In this embodiment, the file extension of the 
retrieved data may be examined to determine what type 
of data may be found in that f fle. For example, even if the 
file is an HTML file without a content type header 
text/HTML," the type of data in the f9e may still be 
determined by examining the file extension. In this 
example, if the file extension is .HTML, the type of data 
in the file is determined to be HTML data, and the data 
in the file is marked as compressible. Other file exten- 
sions include .AVI for a Microsoft digital video file, for 
example. Once the content of the file is determined, 
then data 404 is attached to a compression stream that 
transmits the compressed data, as described above. 

This embodiment of the present invention attaches 
the data to the compression stream without knowing the 
length of the data to be compressed and without waiting 
for a predetermined amount of data to be received. The 
steps of compression, attachment and transmission 
occur continuously until all the requested data is com- 
pressed and transmitted. As described above, in the 
block based compression paradigm, the compression 
unit waits until it receives an end of block indicator 
before beginning to compress the data. 

Figures 4B and 4C illustrate this embodiment in 
further detail. Figure 4B illustrates a data stream 408 
attached to compression stream 410. Data stream 408 
may also be attached to any other type of appropriate 
stream such as encryption stream 412. This layering" 
of function streams allows the functions to be performed 
almost simultaneously, without waiting for all the data to 
be received. WebTV™ servers can perform this type of 
stream compression without any further modification. 
Other standard Web servers may be modified to provide 
the same functionality. 

As illustrated in Figure 4B, compression and trans- 
mission occur continuously, and not simply at times t1 . 
t2, t3 and t4. Data begins compressing and transmitting 
at time to, as soon as the compression unit determines 
that the data is compressible. Data continues to be 



compressed and transmitted between times to, t1 , t2, t3 
and t4. In this way, the present invention overcomes the 
defect inherent in the block based compression para- 
digm, where the compression mechanism is required to 
5 wait for specific lengths of data prior to compression, 
thus causing an inherent latency in the data transmis- 
sion. 

Figure 4C illustrates the receiving end of the com- 
pressed data. A compressed encrypted data stream 

10 414 is received and is attached to decryption stream 
416 and decompression stream 418. As illustrated, the 
data is received continuously and attached to decryp- 
tion stream 416 and decompression stream 418. There- 
fore, instead of data being received, decrypted and 

is decompressed only at times t1 1 , t1 2, t1 3 and t1 4, data 
is received, decrypted and decompressed in between 
all of these times as well. WebTV™ clients can perform 
this type of stream decompression without any further 
modification. Other standard Web browsers may be 

20 modified to provide the same functionality. Alternatively, 
additional software components or "(plug-ins* may be 
provided to enhance a standard Web browser to provide 
the same functionality. 

Figure 5 illustrates one embodiment of the present 

25 invention as implemented in a WebTV™ system. 
WebTV™ client 280 makes a request The request is 
processed and data is returned from remote server 250. 
Data from remote server 250 is transmitted via the Inter- 
net 265 to WebTV™ server 260. WebTV™ server 260 

30 may write the data to disk 600 as well as transmit the 
data to WebTV™ client 280 simultaneously. Prior to 
transmission, the content type header of the data is 
examined. If the data is determined to be compressible, 
the data is attached to a compression stream. If the data 

35 does not include a content type header, then the file 
extension is examined to determine the type of data in 
the file. Accorcfing to this embodiment of the invention, 
the data is determined to be compressible if the content 
type header or the file extension of the data indicates 

40 HTML data. The compression stream is then attached 
to a write stream and the data is transmitted to WebTV™ 
client 280. 

Figure 6 is a flowchart that illustrates one embodi- 
ment of the present invention. Based on a client 

45 request, a data stream is received from a remote source 
or retrieved from a local disk in step 602. In step 604, 
the header of the data or the file extension is examined 
to determine the data type. If the data type matches a 
predetermined type, in step 606 the data is determined 

so to be compressible. The data stream is attached to a 
compression stream or any other type of steam such as 
an encryption stream in step 608. The compression 
stream and other streams are then attached to a write 
stream in step 610. In step 612, write stream is transmrt- 

55 ted with the attached streams, and in step 61 4 the write 
stream is received by the client. 

Thus, a method and apparatus for stream compres- 
sion is disclosed. The specific arrangements and meth- 
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ods described herein are merely illustrative of the 
principles of the present invention. Numerous mocfifica- 
tions in form and detail may be made by those of ordi- 
nary skill in the art without departing from the scope of 
the present invention. Although this invention has been 5 
shown in relation to a particular preferred embocfiment, 
it should not be considered so limited. Rather, the 
present invention is limited only by the scope of the 
appended claims. 

10 

Claims 

1. A computer-implemented method for conrpressing 
a continuous, indistinct data stream, the computer- 
implemented method comprising the steps of: is 

examining said data stream to determine 
whether said data stream is compressible; 
attaching said data stream to a compression 
stream if said data stream is compressible; 20 
performing compression immediately on said 
data stream to generate a compressed data 
stream; 

transmitting said compressed data stream con- 
tinuously as said compressed data stream is 25 
generated. 

2. The computer implemented method according to 
Claim 1 wherein said step of examining said data 
stream to determine whether said data stream is 30 
compressible includes the step of examining said 
data stream to determine whether a header of said 
data stream matches a predetermined header type. 

3. The computer implemented method according to 35 
Claim 1 wherein said step of examining said data 
stream to determine whether said data stream is 
compressible includes the step of examining said 
data stream to determine whether a file extension 

of said data stream matches a predetermined 40 
header type. 

4. The computer implemented method according to 
Claim 1 wherein said step of performing compres- 
sion immediately includes the step of performing 45 
predetermined functions on said data stream. 

5. The computer implemented method according to 
Claim 4 wherein said step of performing predeter- 
mined functions on said data stream includes the so 
step of performing a count of data bytes in said data 
stream. 

6. The computer implemented method according to 
Claim 4 wherein said step of performing predeter- 55 
mined functions on said data stream includes the 
step of performing a print of data bytes in said data 
stream. 



7. The computer-implemented method according to 
Claim 1 wherein said data stream is an HTML data 
stream. 

8. A computer-implemented method for compressing 
an HTML data stream, the computer-implemented 
method comprising the steps of: 

reading a content type header in said HTML 
data stream; 

invoking a compression algorithm that com- 
presses said HTML data stream; 
causing transmission of said compressed 
HTML data stream immediately upon compres- 
sion; 

continuing transmission until an end of data 
indicator is received. 

9. The computer-implemented method according to 
Claim 8 further comprising the step of executing 
predetermined functions on said HTML data stream 
prior to compression. 

10. The computer-implemented method according to 
Claim 8 further comprising the step of executing a 
count of data bytes in said HTML data stream prior 
to compression. 

11. The computer-implemented method according to 
Claim 8 further comprising the step of executing a 
print of said data bytes in said HTML data stream 
prior to compression. 

12. A machine readable mecfium having stored thereon 
data representing sequences of instructions, which 
when executed by a computer system, cause said 
computer system to perform the steps of: 

examining a data stream to determine whether 
said data stream is compressible; 
attaching said data stream to a compression 
stream if said data stream is compressible; 
performing compression immediately on said 
data stream to generate a compressed data 
stream; 

transmitting said compressed data stream con- 
tinuously as said compressed data stream is 
generated. 

13. The machine readable medium according to Claim 
12 wherein said step of examining said data stream 
to determine whether said data stream is com- 
pressible includes the step of examining said data 
stream to determine whether a header of said data 
stream matches a predetermined header type. 

14. The machine readable medium according to Claim 
12 wherein said step of examining said data stream 
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to determine whether said data stream is com- 
pressible includes the step of examining said data 
stream to determine whether a file extension of said 
data stream matches a predetermined header type. 

15. The machine readable medium according to Claim 
12 wherein said step of performing compression 
immediately includes the step of performing prede- 
termined functions on said data stream. 

16. The machine readable medium according to Claim 
15 wherein said step of performing predetermined 
functions on said data stream includes the step of 
performing a count of data bytes in said data 
stream. 

17. The machine readable medium according to Claim 
15 wherein said step of performing predetermined 
functions on said data stream includes the step of 
performing a print of data bytes in said data stream. 

18. The machine readable medium according to Claim 
12 wherein said data stream is an HTML data 
stream. 

19. A machine readable medium having stored thereon 
data representing sequences of instructions, which 
when executed by a computer system, cause said 
computer system to perform the steps of: 

reading a content type header in said HTML 
data stream; 

invoking a compression algorithm that com- 
presses said HTML data stream; 
causing transmission of said compressed 
HTML data stream immediately upon compres- 
sion; 

continuing transmission until an end of data 
indicator is received. 

20. The machine readable medium according to Claim 
15 further comprising the step of executing prede- 
termined functions on said HTML data stream prior 
to compression. 

21. The computer-implemented method according to 
Claim 20 further comprising the step of executing a 
count of data bytes in said HTML data stream prior 
to compression. 

22. The computer-implemented method according to 
Claim 20 further comprising the step of executing a 
print of said data bytes in said HTML data stream 
prior to compression. 

23. An apparatus for compressing a continuous, indis- 
tinct data stream, said apparatus comprising: 



means for examining said data stream to deter- 
mine whether said data stream is compressi- 
ble; 

means for attaching said data stream to a com- 
5 pression stream if said data stream is com- 

pressible; 

means for performing compression immedi- 
ately on said data stream to generate a com- 
pressed data stream; 
10 means for transmitting said compressed data 

stream continuously as said compressed data 
stream is generated. 

24. The apparatus according to Claim 23 wherein said 
75 means for examining said data stream to determine 

whether said data stream is compressible includes 
means for examining said data stream to determine 
whether a header of said data stream matches a 
predetermined header type. 

20 

25. The apparatus according to Claim 23 wherein said 
means for examining said data stream to determine 
whether said data stream is compressible includes 
means for examining said data stream to determine 

25 whether a file extension of said data stream 
matches a predetermined header type. 

26. The apparatus according to Claim 23 wherein said 
means for performing compression immediately 

30 includes means for performing predetermined func- 
tions on said data stream. 

27. The apparatus according to Claim 26 wherein said 
means for performing predetermined functions on 

35 said data stream includes means for performing a 
count of data bytes in said data stream. 

28. The apparatus according to Claim 26 wherein said 
means for performing predetermined functions on 

40 said data stream includes means for performing a 
print of data bytes in said data stream. 

29. The apparatus according to Claim 22 wherein said 
data stream is an HTML data stream. 

45 

30. An apparatus for compressing an HTML data 
stream, the apparatus comprising: 

means for reading a content type header in 

so said HTML data stream; 

means for invoking a compression algorithm 
that compresses said HTML data stream; 
means for causing transmission of said com- 
pressed HTML data stream immediately upon 

55 compression; 

means for continuing transmission until an end 
of data indicator is received. 
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31. The computer-implemented method according to 
Claim 30 further comprising means for executing 
predetermined functions on said HTML data stream 
prior to compression. 

5 

32. The computer-implemented method according to 
Claim 30 further comprising means for executing a 
count of data bytes in said HTML data stream prior 
to compression. 

w 

33. The computer-inrplemented method according to 
Claim 30 further comprising means for executing a 
print of said data bytes in said HTML data stream 
prior to compression. 

is 
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